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Abstract. We start by studying a peeling process on finite random planar maps with faces 
of arbitrary degrees determined by a general weight sequence, which satisfies an admissibility 
criterion. The corresponding perimeter process is identified as a biased random walk, in terms of 
which the admissibility criterion has a very simple interpretation. The finite random planar maps 
under consideration were recently proved to possess a well-defined local limit known as the infinite 
Boltzmann planar map (IBPM). Inspired by recent work of Curien and Le Gall, we show that the 
peeling process on the IBPM can be obtained from the peeling process of finite random maps by 
conditioning the perimeter process to stay positive. The simplicity of the resulting description of 
the peeling process allows us to obtain the scaling limit of the associated perimeter and volume 
process for arbitrary regular critical weight sequences. 


1. Introduction 

Discrete random surfaces encoded by maps have been subject of intensive research for a long time, 
in the mathematical literature mainly because of their rich combinatorial and geometric structure, 
and in the physics literature because of their relevance to two-dimensional quantum gravity, string 
theory, and Feynman diagrams. Many exact enumerative properties of random (planar) maps, 
starting with the seminal work of Tutte in the sixties [30], were known before methods were 
discovered to study their intrinsic geometric properties. Perhaps the first significant progress in 
this direction was made in the early nineties, when Watabiki introduced a peeling procedure of a 
random triangulated surface [31]. This procedure shortly after lead to the first determination of a 
two-point function of large random triangulations [3] , which captures the probability distribution 
of the geodesic distance between two random vertices.^ This two-point function was shown to 
possess a scaling limit if the distances were rescaled by the fourth root of the volume, leading to 
the (now well-established) conjecture that large random surfaces have a Hausdorff dimension of 
four. 

In the late nineties Schaeffer [28], inspired by earlier work by Cori and Vauquelin [17], dis¬ 
covered a bijection between quadrangulations and labeled trees that was tailored to the study 
of graph distances. Soon this bijection and its many generalizations, particularly the Bouttier- 
Di Francesco-Guitter bijection [13], became the tool of choice for studying geometry of random 
surfaces, culminating in the proof of the convergence in the Gromov-Hausdorff sense of many 
classes of large random planar maps to a universal random continuum geometry on the sphere, 
known as the Brownian map. Nevertheless, the peeling procedure in various forms received re¬ 
newed interest in the mathematical literature, starting with its formalization in the setting of the 
uniform infinite planar triangulation (UIPT, [6]) by Angel in [4]. It was recognized that peeling 
could not only be used to study geometry, but that due to its important Markov properties it 

^The derivation of the two-point function in [3] has always been regarded as heuristic, leading to an approximate 
probability distribution of the graph distance between random vertices that only becomes exact in the scaling limit. 
Only recently in [1] it was recognized that the expressions in [3] are already exact in the discrete setting, but they do 
not correspond to the graph distance of the triangulation but to a first-passage time on the dual cubic map, which 
agree up to rescaling in the scaling limit. 
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could be tailored towards studying many other aspects of random maps, including various forms 
of percolation [4, 5, 25, 1, 27, 10], random walks [7], and some aspects of their conformal structure 
[ 18 ]. 

In a recent paper [19] Curien and Le Gall revisited the geometric study of the peeling process on 
the DIPT (and also on the uniform infinite planar quadrangulation (UIPQ)), which was initiated 
by Angel in [4], They found that the perimeter process, which keeps track of the length of the 
(simple) boundary of the explored region during a peeling process of the UIPT, takes the form 
of a random walk conditioned to stay positive. The unconditioned random walk is easily seen 
to scale to a index-3/2 stable process with only negative jumps. The perimeter process can be 
obtained from this random walk by a simple Doob transform (or /i-transform), and it follows from 
an invariance principle [15] that it scales to the aforementioned stable process conditioned to stay 
positive. The convergence is then extended to include the volume process, which keeps track of 
the volume of the explored region. 

The goal of this paper is to extend these results to the more general setting of q-Boltzmann 
planar maps associated to arbitrary weight sequences q = (gi,(jr 2 ,...). A (finite) q-Boltzmann 
planar map is a random planar map with arbitrary face degrees, where the probability of picking a 
particular map is proportional to the product of over all faces / of the weight 9deg(/) depending on 
the degree deg(/) of /. Whenever this procednre leads to a well-defined probability distribution 
on (finite) planar maps, the sequence q is said to be admissible. We will explicitly derive the law of 
the perimeter process for (pointed) q-Boltzmann planar maps associated to such admissible weight 
sequences. Like in the case of the UIPT, the perimeter process is realized as a Doob transform of 
a random walk which depends on q. Explicit conditions for a weight sequences to be admissible 
were worked out by Miermont in [26], using the Bouttier-Di Francesco-Guitter bijection [13]. As 
we will see these quite non-trivial conditions can be recast into very simple conditions on the law 
of the random walk associated to the perimeter process. In fact, in some sense the q-Boltzmann 
planar map is more naturally characterized by this law than by the weight sequence itself. In 
particular, the critical weight sequences q, which are basically sequences that are on the border 
of being admissible and which are the appropriate ones to study large map limits, are related to 
random walks that do not drift. 

It has recently been shown in [29] for general critical weight sequence q, and earlier in the 
more restricted setting of bipartite Boltzmann planar maps in [9] , that q-Boltzmann planar maps 
possess a well-defined local limit, known as the infinite q-Boltzmann planar map (q-IBPM), as the 
conditioned number of vertices is taken to infinity. We will show that our peeling process naturally 
extends to the setting of the q-IBPM, and that the associated perimeter process, like in the case 
of the UIPT, is obtained by conditioning the aforementioned random walk to stay positive. Based 
on the supposed universality of the Brownian map, and its local limit as the Brownian plane, one 
expects the scaling limit of the perimeter process to agree with that of the UIPT. Indeed, this will 
turn out to be the case for a large class of critical weight sequences q, namely the regular critical 
ones, and we will obtain explicit expressions for the scaling constants involved. 

Interestingly, our description of the peeling process also covers q-IBPMs associated to non¬ 
regular critical weight sequences q which are heavy-tailed. The related finite q-Boltzmann planar 
maps were studied by Le Gall and Miermont in [23], and the metric spaces associated to the 
graph distances were shown to converge in the Gromov-Hausdorff sense to random continuum 
geometries distinct from the Brownian map. These continuum geometries are characterized by 
holes corresponding to macroscopic faces in the planar maps and lead to a Hausdorff dimension 
strictly smaller than four. We will not study the scaling limits of the non-regular q-IBPMs in 
any detail, but we do notice that the associated perimeter processes seem to converge to stable 
processes (conditioned to stay positive) with an index smaller than 3/2. A natural next step, which 
we leave to future work, is to consider the peeling process in the setting of random planar maps 
coupled to 0{n) models which are known to be closely related to heavy-tailed q-Boltzmann planar 
maps [23, 12, 11]. 
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The simple characterization of the perimeter (and volume) process of the q-IBPM opens up 
the possibility to study various aspects of its geometry, and percolation imposed on it. Indeed, 
the results presented in this paper are independent of the chosen peel algorithm, meaning roughly 
that it does not matter in what direction or what order one chooses to explore the q-IBPM using 
the peeling procedure. By choosing appropriate peeling algorithms one can for instance discover 
the q-IBPM by balls^ of increasing geodesic radius with respect to different metrics associated 
to the planar map, including graph distance, first-passage time and dual graph distance. The 
known perimeter and volume processes then give information about the perimeter and volume of 
these geodesic balls. Indeed, this was done for the UIPT in [19] in the case of the graph distance 
and first-passage time (see also [1] for the latter), and convergence was found to similar processes 
defined directly in terms of the Brownian plane [20]. We postpone similar applications of the 
peeling process in the setting of the q-IBPM to a future paper, in which in particular we will use 
the technology in this paper to derive simple formulas for the relative scaling constants associated 
to the various metrics. 

We should mention that the results in this paper should not be viewed as direct generalizations 
of the results by Curien and Le Gall. First of all, the Boltzmann planar maps considered here 
will always be of type 1 meaning that they are allowed to contain multiple edges and loops. More 
importantly, the lazy peeling process considered here is slightly different from the {simple) peeling 
process considered in [19]. The difference is that we do not require the frontier, i.e. boundary of the 
explored region in the planar map, to be a simple closed curve, as it is in the simple peeling process. 
We call this peeling process lazy because the determination of the adjacency of a face incident to 
the frontier is postponed until it is needed in order to perform further exploration. This means 
that it is possible, contrary to the simple peeling process, that an attempted peeling step does not 
lead to a newly explored face. It turns out that this lazy peeling process is much simpler than the 
simple peeling process for general weight sequences, and corresponds in fact to a generalization of 
the original peeling process of Watabiki [31]. As we will see the simplicity manifests itself in the 
existence of a martingale for the aforementioned random walk associated to the (lazy) perimeter 
process that is nearly universal, meaning that it depends on the weight sequence only through a 
single parameter r G (—1,1] (which moreover is always r = 1 in the bipartite case). It is exactly 
this martingale that can be used to bias the random walk to stay positive. 

The paper is organized as follows. In section 2 we introduce the lazy peeling process on finite 
pointed planar maps and on infinite maps, and in section 3 we determine its law when applied to 
pointed q-Boltzmann planar maps. Some of the proofs depend explicitly on Miermont’s conditions 
in [26] for the admissibility of weight sequences. Since they involve different notation and appeal to 
the Bouttier-Di Francesco-Guitter bijection [13], which is not of central importance to the peeling 
process, we have decided to gather those proofs in appendix A. In section 4 we take a brief look at 
the volume process, while in section 5 we derive and prove the law of the perimeter process of the 
q-IBPM. In sections 6 and 7 we derive the scaling limits of the perimeter and volume processes on 
the q-IBPM for regular critical q, thereby reproducing the results of [19], Section 3, in the setting 
of the q-IBPM. We finish with some examples in Section 8, showing that the formulation in terms 
of random walks leads to an efficient way to calculate explicit scaling constants. 

2. Planar maps and the lazy peeling process 

A planar map m is a connected graph that is properly embedded in the sphere, i.e. without edge 
crossings, and two such maps are considered identical when they are related by a homeomorphism 
of the sphere. The sets of vertices, (unoriented) edges, and faces of m are denoted by V(m), T(m), 
and T'(m), respectively. In addition we will denote by T(m) the set of oriented edges of m. Unless 
indicated otherwise we will always consider rooted planar maps, which are planar maps with a 
distinguished oriented edge e^ G T(m), the root edge. The face on the left-hand side of the root 

O 

Or, rather, the hulls of the balls, which are obtained from the balls by including the finite components of their 
complements, since during a peeling process the explored region is always kept simply-connected. 
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Figure 1. An example of a pointed, rooted planar map m with a frontier F. The edges appearing in 
the frontier are colored red, and the first edge is indicated by an arrow. The second and third figure 
show the corresponding explored map e{m,F) and unexplored map u(Tn, F). 


edge er is called the root face /r G We denote the set of all (finite) rooted planar maps by 

Ai, while denotes the rooted planar maps with root face degree deg(/r) = k. In addition we 

often consider pointed planar maps (m, v) G M.,, which are rooted planar maps with a distinguished 
vertex v G V(m). 

Given a planar map m G let a closed path F = (ej)i be a finite sequence of oriented edges 
e, G ^(m) such that for each pair (ei,ei+i) of (cyclically) consecutive edges e^+i starts at the 
endpoint of Cj. We say F is non-intersecting if F contains no duplicates and whenever it visits a 
single vertex v G V(m) multiple times the sequence of edges of e starting or ending at v should be 
ordered counterclockwise around v in the embedding. A non-intersecting closed path F naturally 
partitions the faces -F(m) into those inside and outside F, where we say a face / is inside F when 
F winds around / in counterclockwise direction, and outside F otherwise. 

A non-intersecting path F on a pointed planar map (m, v) G Ad, is said to be a frontier when 
the following conditions are satisfied: the root face /r is inside F, the vertex v is either on F 
or incident to a face outside F, and any two faces inside F are connected by a path in the dual 
map that does not cross F. See hgure 1 for an example. The explored map e(m, F) G Ad is a 
rooted planar map with a distinguished oriented edge e obtained from m by cutting it open along 
F and replacing all faces outside F by a single face, called the outer face, and e is taken to be 
the oriented edge corresponding to the hrst entry in the frontier. Two faces inside F that share 
an edge belonging to F are not adjacent to each other along this edge in e(m, F). Similarly, if the 
F visits a vertex multiple times it gives rise to a corresponding number of distinct vertices on the 
boundary of the outer face. This means that e(m, F) G Ad is not quite a submap of m in the usual 
sense. The unexplored map u(m, F) G Ad, is the submap of m obtained from m by removing all 
vertices and edges that are not on F and are not incident to a face outside F. We take u(m, F) to 
be rooted at the first oriented edge of the frontier. Notice that both the outer face of the explored 
map e(m, F) and the root face of the unexplored map u(m, F) have degree equal to the length |F| 
of the frontier. The former is necessarily a simple face, i.e. all its corners correspond to distinct 
vertices, while the latter is in general not. By convention we allow F = 0, in which case we set 
e(m, 0) = m and u(m, 0) = {u}, i.e. the planar map consisting of just the vertex v. 

A lazy peeling process on a pointed planar map (m, u) G Ad, is a sequence {Fi)i>o of frontiers 
on m satisfying the following property. For each i > 0, if F* = 0 then Fj+i = 0, and otherwise the 
frontier Fj+i is obtained from Fj by peeling an oriented edge e £ Fi, which we call the peel edge. 
We distinguish two types of peeling depending on whether the face on the right-hand side of e is 
inside or outside Fj. If it is inside, e is incident on both sides to the root face in the unexplored 
map u(m, Fj) and therefore its removal from u(m, Fj) leads to two disconnected components, one of 
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Figure 2. An example of a lazy peeling process on a planar map with root face degree 7. The marked 
vertex is shown as an open dot, while the red edges represent the frontier. The peel edges, which are 
indicated by the red arrows, are chosen arbitrarily at each step. The numbers in parentheses correspond 
to the perimeter and volume {li,Vi)i>Q. 


which contains the marked vertex v. Then Tj+i is the (possibly empty) subsequence of T) of edges 
that are contained in the latter component. If the face / on the right-hand side of e is outside T), 
T)_|_i is obtained from T) by replacing its entry e by the sequence of edges of / in counterclockwise 
order starting at the starting point of e and ending at the endpoint of e. We refer to the two types 
of peeling steps as pruning the frontier and exploring a new face, respectively. 

It is easy to see that the number of edges |T(u(m, Fj))| in the unexplored map strictly decreases 
at each step as long as T) ^ 0. Therefore, after a finite number of steps the frontier will vanish, 
meaning that the map m is fully explored. Notice also that the lazy peeling process (Ti)j>o is 
completely fixed by the initial frontier Fq, which is usually taken to be the contour of the root face 
/r starting at the root edge e^, together with an algorithm to select a peel edge from the frontier 
Fi at each step i. 

Two integer-valued processes associated to the lazy peeling process (Tj)j>o will play an important 
role in the rest of this paper. The first is the perimeter process {li)i>o which is simply defined as the 
length li = \Fi\ of the frontier. The second is the volume process (Vi)i>o which counts the number 
of fully explored vertices after i steps, i.e. V) = |V(c(m, T)))! — |Fj| is the number of vertices in the 
explored map which are not incident to the outer face. If Tj+i is obtained from T) by exploring a 
new face of degree k, then Zj+i =li + k — 2>li — 1 and V)+i = Vi. If on the other hand T)_|_i is 
obtained by pruning Fi then Zj+i < li — 2 and = Vi + v where u > 1 is the number of vertices 
in the “discarded” component of the unexplored map u(m, T)) after removal of the peel edge. 

The notion of lazy peeling can be easily extended to the case of an infinite rooted planar map 
rrioo G A^oo- We define the latter to be an embedding of an infinite, locally finite graph, i.e. a 
graph for which all vertices have finite degree, in such that its complement is a disjoint union of 
simply connected, bounded domains. Moreover we need to assume that rtioo is one-ended, meaning 
that the complement in trioo of each finite subset of vertices contains a unique infinite connected 
component, and that all faces have finite degree. 

We can define a frontier F on moo in the same way as before, except that we replace the condition 
that the marked vertex is outside F by the condition that there are finitely many faces inside F. 
The explored map e(moo, F) is still a rooted planar map with a distinguished outer face of degree 
ITI, while the unexplored map u(moo, F) is now an infinite rooted planar map with root face degree 
ITI. The lazy peeling process is again defined as a sequence of frontiers (Tj)j>o where the frontier 
Tj_|_i is obtained from Fi by peeling as before. The only difference is that, when the frontier is 
pruned, the appropriate disconnected component of u(m, Fi) (after removal of the peel edge) is not 
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Figure 3. A lazy peeling process of an infinite planar map. The numbers in parentheses again corre¬ 
spond to the perimeter and volume process {li,Vi)i>o. 

selected to contain the marked vertex but to be infinite. Notice that in particular the frontier can 
never become empty, i.e. h = \Fi\ > 1 for all z > 0. See hgure 3 for an example. 

One should keep in mind that it is possible, with particular peeling algorithms, that a peeling 
process of an inhnite planar map does not explore the full map. For the random maps discussed 
below we do expect that the full map is almost surely explored independently of the peeling 
algorithm. However, proving this in general goes beyond the scope of this paper (see [19], Corollary 
7, for a proof in the case of the “simple” peeling process on the UIPT). 

3. Boltzmann planar maps 

We would like to apply the peeling process introduced in the previous section to a random pointed 
planar map m G with fixed root face degree 1. A quite general probability distribution on 

(and on is obtained by assigning a weight tCq(m) to m given by 

Wc^{m) := Qdegif), (1) 

feT(m)\{fA 

where the product is over all non-root faces and q = (gi, ( 72 , • • •) is a weight sequence of non-negative 
real numbers. To avoid degenerate situations we will require that at least one of the qkS with k > 3 
is positive. We define the disk function VFi^i(q) and pointed disk function wi^^(q) as 

:= 'Wq(m), wi'^(q) := Y ( 2 ) 

where by convention we include the single vertex map in and such that VFi’^i(q) = 

hFi°^(q) = 1. Notice that in general < wi^^(q). 

In order for the weights tCq to give rise to a probability distributions on and Afi^^ we 

need < 00 , which puts a non-trivial restriction on the weight sequence q. If g'A: = 0 for 

all odd k the pointed disk function VFi*^(q) has support on bipartite planar maps and we call q 
bipartite, and non-bipartite otherwise. It is not hard to see that the only way IFi*^(q) can vanish is 
when q is bipartite and I is odd. As we will see below, apart from this degenerate situation where 
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= 0, the condition that < oo only depends on q and not on 1. Therefore, it suffices 

to consider the case I = 2, and following [26] we will call q admissible if W, Tq) < oo. To see why 
the case / = 2 is special, notice that there is a natural bijection between pointed planar maps with 
root face degree 2 (and more than one face) and pointed rooted planar map with arbitrary root 
face degree, corresponding to the operation of gluing the edges of the root face. Hence we may 
identify 

W^^\q)-1= ^ n 9deg(/), (3) 

meA4. /eJ'(m) 

which is the partition function studied in [26] . 

In the following we will keep the dependence on q implicit whenever the considered weight 
sequence is clear from the context and simply write = ITi^^(q). We will also denote by W{z) 
and W,[z) the generating functions 

OO OO 

Wiz) := Y, W,iz) := Y (4) 

1=0 1=0 

which, as we will see below, converge for |z| large enough. 

3.1. Lazy peeling of Boltzmann planar maps. Let (m, u) G be a pointed Boltzmann 

planar map and let Tq be the frontier given by the contour of the root face, which has length 
\Fq\ = 1. Recall that a lazy peeling process (Tj)j>o is characterized by a peel algorithm that selects 
a peel edge at each step i. The algorithm can be deterministic or probabilistic, but in either case 
we restrict the choice of peel edge at step i, i.e. the step Fi —)■ Tj+i, only to depend on the explored 
map e(m, Tj). In this case the lazy peeling satisfies the following important Markov property. 


Proposition 1. For any i >0, conditional on the explored map e(m, T)) after i steps in the lazy 
peeling process with a peel algorithm as above, the law of the unexplored map u(m, T)) G 
depends only on the length k = \Fi\ of the frontier, and its distribution is given by 


M 


(h) 


W(h) 


(5) 


Proof. For a fixed rooted planar map e with a distinguished, simple outer face of degree I the 
mapping u : (m, F) — )• u(m, F) determines a bijection 

{(m, F) : m G Ai,, F frontier, e(m, F) = e} — ^ Adm\ 

To see that this is a bijection, notice that its inverse is given by taking any pointed map m' G Ai^J'^ 
and gluing its root face to the outer face of e to obtain a pointed planar map with a frontier. 
Notice that u’q(m) = t(;oU’q(u(m, F)), where wq is a constant independent of u(m, F). Hence, if m 
is a q-Boltzmann planar map and F = Fi the frontier after i steps in a peel algorithm, then the 
probability that u(m, Fi) = m' for m' G is r(;q(m')/lTi^'\ □ 


In the light of this Markov property, it is often convenient to think of the peeling process 
not as a sequence of frontiers (Fj)j>o on a random map m, but as a sequence of explored maps 
{^i)i>o ■= Fj))j>o. We can easily determine the law of e^+i given ti and a peel edge e. Recall 
that two types of peeling steps can occur: either a new face is explored or the frontier is pruned 
(see figure 4). In the first case Cj+i is obtained from ti by gluing a new face of degree k to e, and 
= li + k — 2. It follows from the law of the unexplored map that this occurs with probability 

y^{li+k—2) 

¥{li+i - li = k - 2 >-l\ti) = Qk * f ,. —. (6) 

In the second case e^+i is obtained from ti by gluing e to another edge F in the frontier, thereby 
splitting the outer face into two faces. One of these two faces, say with degree I, is then filled in with 
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Figure 4. Schematic depiction of three different outcomes of a (lazy) peeling step of a pointed planar 
map: either a new face is explored (a), or the frontier is pruned with the marked vertex to the left (b) 
or to the right (c) of the peel edge. The shaded faces with a dot represent the outer faces of the explored 
maps, while undotted shaded faces are to be filled in with (unpointed) Boltzmann planar maps with the 
appropriate root face degree. 


a (unpointed) Boltzmann planar map with the appropriate root face degree I, and k+i = li — I — 2. 
By examining the Boltzmann weights involved one finds that this occurs with probability 

F{h+i -k = -l-2< -2\ci) = V . (7) 

The fact that the probabilities (6) and (7) add up to one is equivalent to the loop equation 

oo 1—2 

k=l l'=0 

satisfied by the pointed disk function. Similarly, by examining the face on the right-hand side of an 
unpointed planar map with root face degree I, one finds that the unpointed disk function satisfies 
a similar and well-known loop equation 


CO 1—2 

k=l l'=0 


It turns out that the pointed disk function W,{z) has a universal form, that we will use as a 
starting point for our investigation. 


Proposition 2. Given an admissible weight sequence q = (qi,q 2 ,...), there exist real numbers 
c+ > 2 and — c+ < c_ < c+ such that the pointed disk function is finite for z > c+ and is given by 


W,{z) 


1 

- c+)iz - C-) 


( 10 ) 


Moreover, c_ = —c+ if and only if q is bipartite. 


This result can in principle be derived directly from the loop equations (8) and (9), using the 
so-called one-cut assumption, see e.g. [11] for a discussion in the case of general admissible weight 
sequences. However, there is another particularly simple route towards (10) using the Bouttier- 
Di Francesco-Guitter bijection [13] between pointed planar maps and labeled mobiles. The identity 
(10) is well-known, appearing for instance in a slightly different form in [14]. For completeness we 
include a proof in the appendix. Section A.l, using very similar arguments as the ones in [13, 14]. 
Notice in particular that Proposition 2 implies that < oo for alH > 0 when q is admissible, 
as promised. 
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The form of the unpointed disk function W{z) is not universal, but can be easily derived from 
the loop equation (8). To see this let us introduce the generating functions 


OO 


U'{z) 

k=l 

OO k—2 

(11) 

M{z) := -1 + 

k=2 1=0 

From Proposition 2 it follows that asymptotically 

(12) 

lim = 4 . 

(13) 


1^00 


Therefore (8) implies that 


C/'(c+) = Y,Qk /hR < ;_im ^ < 1, 


k=l 




>■00 ■ 


k=l 




(0 


meaning that U\z) has a radius of convergence R > c+. In terms of generating functions the loop 
equation (8) reads 

{z - U'{z) - 2W{z))W,{z) + M{z) = 0 (c+ < |z| < R), 


which should be understood as an equation for Laurent series on the annulus c+ < \z\ < R. 
In particular this implies that M{z) also has a radius of convergence at least equal to c+. In 
combination with Proposition 2 this leads to the familiar one-cut form of the disk function, 

W{z) = \{z- U'iz) + M{z)W,{z)-^) 

+ M{z)^/ {z - c+){z - c_)) , (14) 

which is finite for \z\ > c+. One can easily check that (14) is indeed (a generating function for) a 
solution to the loop equation (9). 


3.2. A new admissibility criterion. It follows from the law of the peeling process, characterized 
by the probabilities (6) and (7), that the perimeter process {li)i>o is a Markov process with step 
probabilities 


IF’(^i+i — ^ + k\h — 0 


Qk-e2 


if: 


(i+k) 


if: 


(0 




(l+k) 


wi 


(0 


for A; > —1 

for — I < k < —1 ’ 


(15) 


0 

\ 


for k < —I 


for I > 0, while we use the convention P(/i+i = k\li = 0) = 5kfl- The asymptotics (13) imply that 
the large-^ limit of (15) corresponds to a random walk (Aj)j>o with step probabilities ^{h) given 
by 


v{k) := lim P(/i+i = I + k\li = 1) 
1^00 


qk+2C+ if k> -I 

2^(-fc-2)gfc if A; < -2 ■ 


(16) 


It follows from Proposition 2 that c_,_^lTi^^ only depends on I and the ratio r := — c_/c+ G (—1,1] 
and is given by 


h(o)(0 := 


1 

Vy - i\/y + r 



(17) 


where 2 T 1 is the hypergeometric function defined as 2 ^ 1 ( 0 , 6 ; c;z) = ™ terms of 

the rising Pochhammer symbol {a)n ■= a(a + l)... (a + n— 1). In general the values h^\l) for fixed 
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I > 0 are polynomials in r of order I, with the first few reading h^\o) = 1 , = (1 — r)/2, 

and h^\2) = (3 — 2r + 3r^)/8. For convenience we set = 0 for / < 0. 

In terms of u and the loop equation ( 8 ) takes on the simple form 

OO 

h^^\l + k)v{l) = h[^\k) for k > 0. (18) 

l=—oo 

Whenever this relation holds we will say that is u-harmonic on the positive integers. 

Clearly the map q — )• which associates a law for a random walk to an admissible weight 
sequence, is injective since the weights may be recovered through 

' Kfc-2). (19) 

The following result is proved in the appendix, Section A.2, and relies on an explicit evaluation of 
the conditions for admissibility in [26]. 


Proposition 3. Relation (19) determines a bijection between admissible weight sequences q and 
random walks (Xj)i>o with step probabilities v for which there exists an r £ (— 1 , 1 ] such that h^^ 
is n-harmonic on Z>o and 


'^hl}\l + l)u{l) < 1 , 


( 20 ) 


1=0 


with hi^\l) := = [v ^ (^, 1 ) 3 ) 2 ^ 

Remark 1. Actually we will see below in Proposition 4 that the condition (20) is redundant, in 
the sense that it is satisfied by all v for which h^'^ is v-harmonic on Z>o for some r £ (— 1 , 1 ]. 

Before continuing let us extend the definitions of h^'^ and h^'^ by introducing the family of 
functions h!^\l) : Z - 
A: G Z we set 


y+r 


hfH) |9 


, k £ Z, that will appear in various places below. For —1 < r < 1 and 
1 


-Z-li 


—r 


{y - 1 )^+V 2 ^y + r 

^21-2k 
l-k 


( 21 ) 


2-^1 ( 2 + ~ h 2 + k — 1 ] -- 


Then hi^\l) = 0 for I < k, h^\k) = 1 and 


i-i 

hf+^\l) = hf\p), hi^\l) = hY^\l + 1) - hi^+^\l) for A: > 0. 

p=k 

For future use we also record the asymptotics 

jk-1/2 

h^Jf\l) ~ —- ——= as I ^ OO (r < 1), 


( 22 ) 


(23) 


r{k + i/2)VTT^ 

which is valid for r £ (—1,1) and k £ Z. In the case r = 1, one has to be a bit careful since the 
asymptotics depend on the parity of I, but (23) remains valid when the left-hand side is replaced 
by the average {hi^\l) + h^\l + l))/2. Finally, let us note that in the bipartite case, h^f^ and 
have the simple expressions 

hf\2l) = 2-^^{^^^, h^l\2l) = 2l 

while /i® vanishes on the odd integers and h^i\2l — 1) = h!'^\2l). 


(/> 0 ) 


(24) 
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We call V critical when equality holds in (20) and regular critical if in addition ^{k) falls off at 
least exponentially as —)• oo, i.e., there exists a constant C > 1 such that ^{k)C^ < oo. It 

is a simple check using the ingredients of the proof of Proposition 3 that these are equivalent to 
the corresponding conditions on the weight sequence q as given in [26]. 

Let us try to understand the condition (20) a bit better. Notice that if is z^-harmonic on 
Z>o, it follows from ( 22 ) that the condition ( 20 ) is equivalent to 

OO OO 

h^^\l + k)v{l) — = ''^^h^^\l + l)v{l) — (25) 

l=—oo /=0 

for all k > 1, i.e., is v-superharmonic on Z>o. Moreover, q is critical if and only if h^r'^ is 
z^-harmonic on Z>o, since the latter implies the z^-harmonicity of We therefore have 

Corollary 1. Relation (19) determines a bijection between critical weight sequences q and step 
probabilities v for which h^^ is v-harmonic on Z>o for some r G (—1,1]. 

3.3. The perimeter process as a Doob transform. As we will see now the functions hi^'^ and 
hi^^ have simple interpretations in terms of the random walk (Aj)j>o. 

Lemma 1. If h^^ is v-harmonic on Z>o then the random walk (Xj)j started at I hits zero before 
hitting the negative integers with probability h^^\l). 

Proof. For fixed k > Xq = I, let be the first time at which (W)j exits {1, 2,... fc — 1}. The 
sought-after probability can then be expressed as supfcP(AT-j, = 0). Since h^^ is z/-harmonic on 

Zi>o, hl^\Xi) defines a bounded martingale with respect to the random walk killed upon entry of 
Z<o. By the optional stopping theorem 

OO 

/zW(0 = P(X., = 0) + 5;p(W, =p)4^Hp). 

p=k 

The sum on the right-hand side is bounded by h^\k) -|- h^\k -|- 1) since is decreasing along 
the even and odd integers, and therefore it goes to zero as /c —)• oo. It follows that sup;jP(At-j. = 

0) = hi^\l). □ 

Since the probability hi^\l) is positive we can easily condition (Xi)i to hit zero before hitting 
the negative integers. The result is again a Markov process, known as the Doob transform (or 
/z-transform) of (W)j with respect to h^\ which turns out to be identical in law to the perimeter 
process {li)i. Indeed, (15) can be rewritten precisely as 

j- k) 

P(/,+i = / + k\k = l)= ^ V (A;), (26) 

K^\l) 

where v is the law of the increments of (Wj)j. 

Following [8] we say a random walk (Aj)j>o drifts to oo if P(Aj > Xq for all i) > 0, and it drifts 
to —oo if F{Xi < Xq for all i) > 0 . If it drifts neither to oo nor to —oo, it is said to oscillate. Using 
that hi^'^ is essentially the renewal function associated to (W)j>o, we can apply the ingredients of 
[8] to show the following. 

Proposition 4. If hl^^ is v-harmonic on Z>o then the eondition (20) is always satisfied. Further¬ 
more, z/q is admissible, the associated random walk {Xi)i does not drift to oo and it oscillates if 
and only if q is critical. 



12 


TIMOTHY BUDD 


Proof. Following [ 8 ] let {Hi,Ti)i>Q be the strict ascending ladder point process of (Xq — Xi)i>o 
defined by Tq = 0 and 

H, = Xo- Xt, , Ti+i = mi{j >Ti-.Xo- X, > FJ, 
and we set Hi = oo \i Ti = oo. Then the renewal function is given by V{k) := — ^)- 

Using Lemma 1 we may identify hi^\l) = = 0- Therefore V{k) = = 

hi^\k + l). 

According to [ 8 ], Section 2, the renewal function of any random walk is z/-superharmonic on the 
non-negative integers. Hence, is z/-superharmonic on the positive integers, which as discussed 
before is equivalent to (20) when is i/-harmonic on Z>o. The second statement follows from the 
fact, see again [ 8 ], Section 2, that a random walk drifting to oo has a bounded renewal function, 
while is unbounded. Moreover, the renewal function of a random walk is z/-harmonic on Z>o if 
and only if it does not drift to —oo, which combined with Corollary 1 gives the final statement. □ 

In the following we will consider cases when q is critical (but not necessarily regular critical). 
Since is i^-harmonic on Z>o and vanishes on Z<o the Doob transform of the random walk 
{Xk)k>o w.r.t. corresponds exactly to conditioning X^ to stay positive (see [ 8 ] for precise 
statements). It is natural to expect that this transform describes the perimeter process of the 
inhnite Boltzmann planar map. In section 5 we will see that this is indeed the case. 


4. The volume process 


Recall that the volume process (U)i>o associated to a planar map m counts the number of fully 
explored vertices after i peeling steps, i.e. V) = |V(c(m, F)))| — \Fi\, and that it only increases when 
the frontier is pruned. If m is a q-Boltzmann planar map and I > 0, then conditional on the change 
li^i — li = —/ — 2 in the perimeter during the Fth peeling step, the law of the change U+i — V) in the 
volume is simply given by the law of the number of vertices |V(m')| in a (unpointed) q-Boltzmann 
planar map m' G with root face degree 1. Remember that when I = 0 the latter is the one- 
vertex map and therefore V)+i — U = 1 - In order to study this law let us introduce the analogues 
and of the unpointed and pointed disk functions (2) where the sum is restricted to 

be over maps with exactly V vertices, with the convention that = 5v,i. Then 

IP’(h)+i = 14 + n|4+i = h + 1) = ■ 

We denote the corresponding generating functions by 

OO 

IrW := ^ IU(W)gC ^ E n 9deg(/) (27) 

V =1 meMW /eJ-(m)\{/U 

and similarly for the pointed version, which necessarily have radius of convergence in g larger or 
equal to one. Using Euler’s formula we find that 

|V(m)| = 1 + ^/2+ E (deg(/) - 2)/2, 

/eJ-(m)\{/U 


and therefore we may identify Wg^'^ (q) = g^H/ 2 -^{i) where q^ is the weight sequence determined 
by {Qg)k ■= The same relation holds between the pointed versions of the disk function. 


i.e. IFS(q) = g^+^/^wPicig). 

When q is admissible and 0 < 5 < 1, then q^ is also admissible, and we denote by c±{g) the 
associated constants from Proposition 2, and r{g) = —c-{g)/c+{g). No general explicit expression 
is known for these functions, but it is proved in the appendix. Section A.3, that the behavior in the 
vicinity of S' = 1 is universal in the case of regular critical weight sequences q. A similar derivation 
appears in [2], section 4.2.5. 



THE PEELING PROCESS OF INFINITE BOLTZMANN PLANAR MAPS 


13 


Lemma 2. If q is regular critical, 0 < g < 1 and c±{g) is defined as above then 

1 - c+ (g)/c +( jO ^ ~ 

3ti VI - 5 Y 3(1 + r)c\Cy 

where 

OO 

:= ^ u{k)h^^\k + 1 ). 

A:=l 

//q is non-bipartite we furthermore have that limg'|-i(l — c_(5()/c_(l))/Vl — 9 = 0. 


(28) 


(29) 


For general critical weight sequences q it is not straightforward^ to determine the behavior as 
g —)• 1, but at least we have the following result that we will need in the next section. See section 
A.4 for the proof. 


Lemma 3. //q is critical, I > 1 and Wg\q) is not identically zero, then Wg\q) has unit radius 
of convergence. 


5. The infinite q-BoLTZMANN planar MAP 

Depending on the admissible weight sequence q, the q-Boltzmann planar map m G with 
root face degree I may have combinatorial restrictions on the number of its vertices |V(m)|. The 
set of possible vertex numbers is denoted by I^^i, i.e., 

:={D> 1 :P(|V(m)| = D) >0}. 

In general, it follows from Euler’s formula that i consists of all but finite of the integers in the 
lattice c + (iZ>o for some c G Z and 

d := gcd({A: > 1 ; q 2 k +2 > 0, or k odd and qk +2 > 0}). 

The starting point of this section is the following recent result. 

Theorem 1 (Local limit of q-Boltzmann planar maps, Stephenson [29]). Let q be a critical weight 
sequence, and let my, V G /q,2, be rooted pointed ^-Boltzmann planar maps conditioned to have 
V vertices. Then there exists a random rooted infinite planar map trioo such that my converges in 
distribution in the local topology to moo as V ^ oo along 1^ 2 - 

We would like to study lazy peeling processes on the infinite planar map moo- Recall from 
Section 2 that in order for such process to be well-defined one needs all faces to have finite degree 
and moo to be one-ended. Luckily both are satisfied by the q-IBPM. The proof of Theorem 1 in 
[29] relies on the fact that the q-IBPM can be coded by an infinite multi-type Galton-Watson tree. 
The absence of infinite degree faces in moo follows from the absence of infinite degree vertices in 
the latter tree. On the other hand, the one-endedness, which states that the complement of any 
finite submap has exactly one infinite component, follows from the fact that the tree has a unique 
infinite spine. 

Similar convergence results were obtained in [29] for the case where the conditions are put on 
the number of edges or faces instead of vertices, but only in the case of regular critical weight 
sequences. In order to study the peeling process of the general infinite q-Boltzmann planar maps, 
we therefore need to understand the peeling of q-Boltzmann planar map my with fixed number V 
of vertices. 

Theorem 2. The perimeter process {li)i>o associated to any lazy peeling process of the infinite 
q-Boltzmann planar map moo determined by the critical weight sequence q is given by the Doob 
transform of the associated random walk from Corollary 1 with respect to h^\ 

^See e.g. [12], Section 3.4, of [11], Section 6, for discussions of the asymptotic behavior in the non-regular case 
that qk ~ for 1/2 < a < 3/2. 
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Proof. Let Br{xn) be the geodesic ball of radius r around the root in the pointed Boltzmann planar 
map m, i.e. the submap of m consisting of all vertices, and edges between them, whose graph 
distance to the starting point of the root edge is at most r. The q-IBPM trioo, whose existence 
follows from Theorem 1, is characterized by the fact that its geodesic balls Br(jn-oo) agree in law 
with the balls Br(m) of the map m when conditioned to have a large number of vertices, i.e., 

F{Br{moo) = b)= lim F{Br{m) = b\ |V(m)| = V). 

V—>oo 

The existence of these limits imply that we may instead condition the number of vertices in m to 
be at least V since 


lim F{Br{m) = b| |V(m)| > P) = lim P(Br(m) 

^—>■00 V—>-oo 


b||V(m)| = y). 


In the following we will denote the random map m conditioned to have at least V vertices by m>y. 
Similarly, we will write := for the disk function with a lower bound V on the 

number of vertices. 

We will attempt to determine the law of the perimeter (^i(Tnoo))f=o considering the P —)• oo 
limit of the analogous process (^i(in>y))”^Q on m>y. Unfortunately, due to the conditioning the 
latter is not a Markov process. However, we can easily turn it into a Markov process (/j, Vi)^o 
considering the joint law of the perimeter /j and the volume Vj, i.e., the number of fully explored 
vertices after i peeling steps, see section 2. Indeed, it is easy to see that the law of the unexplored 
map u(m>y, Tj) only depends on the length of the frontier and the number of fully explored vertices 
in the explored map e(m>y,Ti). The transition probabilities follow from the loop equation 


oo 1—2 oo 

k=l l'=0 v=l 

which is the straightforward generalization of (8). We read off that 


IF’m>v(^*+i — h F k, Lj+i — Vi + v\e) 


^{k,>v-v^) 


^v,0Qk+2 

0 

\ 


k>-l 
-li<k< -2 
otherwise. 


(30) 


(31) 


The limit as U —)• oo of (31) with li,Vi,k,v fixed must exist and must equal the transition 
probability of the corresponding process on rrioo, since the interior of any frontier of length li + k 
enclosing V) + u vertices is necessarily contained in a sufficiently large ball Br(moo) (take e.g. 
r = Vi + li + V + k). In particular, setting k = —2, we find that the limit 


hm W, ~ W, ~ <oo 

V^oa 

exists for all / > 3. Similarly, setting A: > 1 such that (7^+2 > 0, gives that 

lim < 00 

H-s-oo 

exists for all / > I. Combining these limits we find that 


lim 

V ^00 


it; 


(l,>V-k) 


= lim 

V^oo 


p^(i+fc,>I/) .^(l+2k,>V) .^(Z+2A:—2,>V'—1) 


it; 


il,>V-k) 


Ak>v) 


r(l+k,>V) 


{l+2,>V-k+l) 


it; 


(32) 


(33) 


(34) 


^{1,>V) v^oo wV>V) ^{l+k,>V) ^{l+2k,>V) 

converges for all / > I and takes value in [l,oo). It is not hard to see that if this limit is larger 
than one then the generating function IT^^^ must have radius of convergence larger than one, in 
contradiction with Lemma 3. Therefore we conclude that (34) has limit one for all / > 1 and all 

A; > 1 such that qk +2 > 0- Since ITi*’“^^ is by construction non-increasing for increasing T, this 
implies that the same limit holds for any k € Z, i.e. , 


lim 

y^oo 


w(^FV+v) 


it; 


(IFV) 


- = I for all / > 1, u G Z. 


(35) 
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If q is non-bipartite (32) and (33) together with (35) imply that for all 1,1' >1 and v £ Z, 

^^y,>v+v) 

hm - ,, ^ c()_ , with F{1) := Jim —TTwrwci 


F—loo 


Wi 


F>v) 


m 


F^oo 


In the bipartite case we have the same identity for even 1,1' > 2 and v £ Z, but one should define 
F{1) := limy->.oo In either case we set F{1) = 0 for / < 0. By first taking the 

^ oo limit of (31) and then summing over v £ Z>o we find 


j?n _|_ y^) 

Xk+i = I + k,Vi+i < oo\li = l,Vi = v) = — u{k) 

t [1) 


(36) 


for alH > 1 (and I even in the bipartite case) and all k £ Z. The one-endedness of irioo implies 
that Pm^(V)+i = oo|/j = l,Vi = v) = ^ and therefore (36) leads to 


Pm^(4+i = I + k\k = l) = (37) 

Since rrioo has no infinite faces, these probabilities must sum to one, implying that F is F-harmonic 
on Z>o. It is known, see e.g. [21], Theorem 1, that for a general aperiodic random walk with step 
probabilities v there exists up to rescaling at most one non-negative function that is F-harmonic 
on Z>o and vanishes on Z<o. Therefore we necessarily have F = h^\ since is also F-harmonic 
on Z>o, while T(l) = /ir^^(l) = 1 for non-bipartite q and F{2) = /i[^^(2) = 1 for bipartite q. □ 


It follows easily from the ingredients of this proof, e.g. by deducing the laws of the peeling 
process from the large-B limit of (30), that apart from the bias in the perimeter k the laws of the 
explored maps after i steps in the q-IBPM rrioo and in the pointed q-Boltzmann planar map m 
agree (provided both arise from the same peeling algorithm). Indeed, if Cq is a possible explored 
map of iTioo after i steps, i.e. P(e(moo, T)) = Co) > 0, then 

P(c(moo,Fj = eo) = 4^^^P(c(m,Fj = eo), (38) 

where I is the outer face degree of Cq and Iq is the root face degree (which we usually take to be 2 for 
the q-IBPM). In particular, this means that conditionally on the perimeter process the description 
of the volume process in Section 4 remains valid for the infinite q-Boltzmann planar map without 
change. 

Theorem 2 also allows us to establish the following expected limits in an indirect way. Recall 
that W^kV) — t(;q(m) is the disk function involving a sum over planar maps m with exactly V 

vertices and root face degree 1. 


Corollary 2. For I > 1 and v £ Z, provided J 0 and ^ q for infinitely many 

P > 0, along this subsequence the disk function satisfies the limit 


U^oo hl}\l) y_2 
^(2,F) ' ■ 


(39) 


Proof. It is not too hard to see that provided v is sufficiently large one can find a possible explored 
map eo of moo, in the sense as above, with outer face degree I and v fully explored vertices, i.e. 
vertices that are not incident to the outer face. According to Theorem 1, P(e(moo,Ti) = eo) = 
limy^oo ^(f (nry, T)) = eo) along V £ /q,2, where my is a q-Boltzmann planar map with root face 
degree two conditioned to have V vertices. Assuming a deterministic peeling algorithm, we can 
explicitly evaluate 

P(e(my,Fj = eo) = lUq(eo)- 
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where t6q(co) = n/9deg(/) with the product running over all faces except the root face and outer 
face. On the other hand, the right-hand side of (38) equals 


h^r\2) 

h!r\2) 


Wcii^o) 


wP 


hi^\2) 


ii’q(eo)c+ 


Combining these facts we establish (39) for sufficiently large v. By considering suitable ratios of 
the established limits one may obtain the limit in the full range of v, but we leave the details to 
the reader. □ 


6. Scaling limit of the perimeter process 


Now that we have a simple characterization of the perimeter process {li)i>o of an infinite q- 
Boltzmann planar map, we can try to obtain its scaling limit for general weight sequences q. For 
this we need to study the positive and negative tails of the step probabilities ly, which are related 
to each other through the following result. 

Lemma 4. Suppose v is critical, i.e. is v-harmonic on Z>o, then the negative jump probabil¬ 
ities can he expressed linearly in the positive probabilities as 


Tlr{k,m)n{m), fork>l, 


m=l 


where 


m—1 


TZr{k, m) := ^ h^^\m — p) [h\. ‘^\k -\-p — 1) + rh^^ ‘^\k + p — 2)^ 


(40) 


(41) 


p=0 


Proof. From (16) and (14) it follows that the probability generating function i){y) := YlT=-oo 
which converges on an annulus 1 < |y| < R for some R G [l,oo], is given formally by 

i>(y) = 1 ^M{yc+)y/{y - l){y + r), 

where c+ = ^2jv{—2'). Using (12) this evaluates to 

v{y) = l + -(-l+X]X] - 0 ?/* ) \/(y- 1 )(i/ + t). 

^ V m =0 1=0 J 


Writing 


^{y-l)iy + r) = {y + r) ^ ^\p)y P ^ (hi ^\p + l) + rhi ^^p)) y ^ ^ 


p=-i 


p=-2 


we get for A: > 1, 


u{-k) =[y -1-h ^ ^i^(m)/i®(m -/)yM ^ (^4 ^\p + l) + rhi ^\p)jy ^ ^ 

V m=0 1=0 J p=—2 

= — hir^^k — 1 ) — rhi~^\k — 2 ) 

oo m 

+ EE hiP\m — 1) (jii ^\l k — 1) rhi ^\l k — 2)^ 

m=0 1=0 

It follows from the p-harmonicity of hi^'^ that 

OO 

uo)=i-j: hi}\m -|- l)i/(m). 
m=l 









THE PEELING PROCESS OF INFINITE BOLTZMANN PLANAR MAPS 


17 


Hence we have (40) with 

TZr{k, m) = — + 1 ) + k — 1) + + k — 2 )^ 

m 

+ ^ h^^\m — 1) + k — 1) + rh!~^\l + k — 2)^ 

1=0 

and ( 41 ) follows from writing h^\m — 1) = hi^\m — Z + 1) — hi^\m — 1) and recombining the 
terms. □ 


In the bipartite case r = 1, the kernel TZr{k,m) can further be simplified to 

7? (Ok - ^h^i\‘^^)hi\‘^rn + 2) _ m{2m + 1) /2fc\/2m 

^ 2k{2k-l){m + k) {m + k)i2k-l)\k )\m 

From (41) we can easily determine the large-Zc behaviour of TZr{k,m) for fixed m, 
lim _j_ — p) = (1 + r)hl^\m + 1), 

hi-^\k) ^0 

where in the bipartite case k and m are restricted to be even. Recall from (29) the definition 

/Q\ 

Cl, = ^{k)hr rZc + 1), which is not necessarily finite. If it is finite, for which regular criticality 

of p is a sufficient condition, then Lemma 4 together with (23) implies that for Zc —)• oo (and r < 1) 

lim v{—k) = Cv{\ + r) lim h^~‘^\k) k^^"^ = . (42) 

k^oo k^oo 4:y/7r 

If r = 1, p(—A:) vanishes for odd k but the limit still holds when v{—k) is replaced by [v[—k) + 
p(-Zc-l))/2. 


Lemma 5. If k'r^ is v-harmonic on Z>o and Cy < oo, then the characteristic function ^Pu{d) close 
to 6 = 0 satisfies 


V„(«):= f; ^fey“ = l-yi^£„|«|V2(|«|_i(,) + 0(|e|5/2), (43) 

k=—oo 


which implies in particular that v is centered. 


Proof. From Cu < oo and (42) it follows that p has finite first moments and therefore the char¬ 
acteristic function (pu{d) is continuously differentiable. Using (16) and (14) we can express (pui^) 
as 


79^(0) = 1 + e-*®M(c+e*'^)^(e*® - l)(e*® + r). 


(44) 


From (12) it follows that 

OO m 

M(c+e*®) = —1 -|- ^ p(m) ^ h^^\m — Z)e*^^ = 

m=0 1=0 

One may check that for any 0 G M and I > 0 

(gi/e _ 1) (e*^ — l)(e®® -|- r) 


OO m 


m — 

m=o ;=o 




< zv/rT^|0p/2. 


Wu{0) - 1 | < E p(m) E' 4 “>( m — 1) = 

m=0 1=0 


Therefore 
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and we may perform the small-0 expansion termwise. Equation (43) then follows from 

_ i)^(e*0_l)(e*'? + r) = - iO) + 0{\e\^/^). 

In particular = 0 and therefore YlV=-oo = 0- 


Notice that the last statement of Lemma 5 that v is centered can also be inferred from Proposition 
4, since an oscillating random walk {Xi)i with finite first moments necessarily has vanishing drift. 

Let ^3/2 be the 3/2-stable Levy process with no positive jumps, normalized such that for all 

0 e M 


Eexp(i0S'3/2(t)) = exp 


-t\e\^iWe\-ie)/V2 , 


(45) 


and S'^2 the corresponding process conditioned to be positive (see e.g. [16]). The following result 
is the analogue of Proposition 5 in [19]. 


Proposition 5. Let (Xfc)fc>o he a random walk with step probabilities ^'{k) and r G (—1,1], sueh 
that h^'^ is u-harmonic on Z>o and let {lk)k>o be the eorresponding Doob transform. If Cy < oo 
then we have the following convergenee in distribution in the sense of Skorokhod of {Xk)k>o 
(.lk^k>o to 5*3^2 und S^i 2 ! 


X 


[nt\ 


(d) 


(\/l -F rCyu) 3 


^ 'S'3/2(t), 




(d) 


1>0 


(Vl + rCyu) ■ 


> S+.^{t). (46) 


I>0 


Proof. The characteristic function for the distribution of n is given by 



with (fy as in Lemma 5. It converges pointwise as n —)> oo to 

-t^J^Cy\9\y\\e\-i9) , 

which implies the stated convergence in distribution of the random walk {Xk)k>o- Since (4)fc>o 
is obtained from {Xk)k>o by conditioning on staying positive its convergence to follows from 
the invariance principle in [15] (see also [19], Proposition 5, for the analogous statement). □ 



6.1. Intermezzo: heavy-tailed case. In the rest of the paper we will only consider cases in 
which Cy < oo, but for the sake of completeness let us comment on what happens when Cy = oo. 
The latter implies that k^^‘^k'{k) = oo, while YlT=i < oo by (20). Therefore we may 

define 

a = inf I s G M : k^v{k) = oo 

which necessarily takes values in [1/2,3/2]. For simplicity let us assume r < 1 and 

OO 

lim k^ \ v{m) = 

k^oo 

m=k 

with p_|_ finite and positive. Then 


lim k°^^^i'(—k) 
k^oo 


oo 


oo 


lim {Tlr{k,m)—Tlr{k,m — l))'y^ v{l) 

k—^oo ^^ ^^ 

m=l l=ra 


lim 

k^oo 



dxk^ {IZr{k, [xk\) —TZr{k, [xk\ 


OO 

i))t“ Yi 

l=\_xk\ 


(47) 
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One may check using the asymptotics (23) that for r < 1 we have 


lim k'^ {TZr{k, [xk\) —Tlr{k, [xk\ — 1)) 

fc^OO 


^/x a: + 3 
27r {x + 1)2 ’ 


which suggests that (47) should equal 


P+ 


^ x+ 3 

/ dx -7-tttX 

Jo 271 (x + 1)2 


a 

cos(7r(a 


1 )) 


P+- 


Hence, both tails of v fall off with the same power —a — 1 and the positive tail is lighter by a 
factor of cos(7r(a — 1)) compared to the negative tail.^ We therefore expect, but do not prove, that 
)t>o converges in distribution as n —)> oo (up to normalization) to an a-stable Levy 
process Sa,i 3 with skewness parameter 

/3 = — cot^(7ra/2), (48) 


which is characterized by^ 


Eexp(f0S'Q^,3(t)) = exp[—t|0|“(l — tan(7rQ;/2)sgn(0))] 

= exp [—t\9\°‘{l — i cot(7rQ:/2)sgn(0))]. (49) 


Another way to arrive at (48) is by combining Zolotarev’s formula [32] for the positivity parameter 

11 / TTQfX 

p := F{Sa piX) > 0) = — I -arctan (/? tan — ) 

’ 2 7ra V 2 / 

with the fact (see, e.g., [16, 15]) that the renewal function x —for should be the 
scaling limit of the discrete renewal function h^\ implying that a(l — p) = 1/2. 

Notice that the value a = 1 is special since it yields a symmetric limiting process, namely the 
Cauchy process Si^. One may wonder whether a random walk with critical step probabilities p 
exists which is already symmetric at the discrete level. It turns out that for each r G (—1,1] there 
exists a one parameter family of such random walks. To see this recall the expression (44) for the 
characteristic function py{6). Symmetry of v is equivalent to p)uX) being real for all 0, i.e. 


M(c+e*^)e (e*® — l)(e®® + r) G M. 


(50) 


Notice that (e*® — l)(e®® + r) only contains non-positive powers of e*®, while M(c+e*®) con¬ 

tains only non-negative powers of e*®. Therefore the only way (50) can be real is when they are 
complex conjugates up to a real constant. Hence 


Py{6) = 1 - a 



1 — 2a\/TT^^2Tir2rmos(^|sin(0/2)| . 


This corresponds to a (critical) step probability distribution u if and only if 



pu{e) G [0,1), 


a slightly different form this relation was observed in [12, 11] in the setting of planar maps coupled to an 0{n) 
loop model with 0 < n < 1. The gasket of a random map with loops, which is obtained by removing the interiors 
of all loops, turns out to be distributed as a q-Boltzmann planar map for a particular weight sequence satisfying 
qk ~ cX, where 1/2 < q < 3/2 is one of the two solutions to n = 2 cos(7r(Q — 1)). Notice that the ratio of the 

tails of V is precisely n/2. 

^Notice that the normalization of the process S' 3/2 in Proposition 5 differs slightly from Sc,,p with a = 3/2 and 
P = - 1 : one has S 3 / 2 {V 2 t) = S' 3 / 2 ,-i(t). 
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which amounts to 


7r/4 


0 < a < < 




for r = 0,1 
for 0 < r < 1 

for — 1 < r < 0 


^ 2(r+l)+fc^^arctan(?^) 

For example, in the case r = 1 and a = 7r/4 we get 

/T N I foi' k even and k ^ 0 

v[k) = < 

0 otherwise 


which is the random walk associated to the weight sequence with q 2 k = 6^ ^/{{2k — 2)^ — l),k>l, 
and the other weights zero. 


7. Scaling limit of the volume process 


Let q be regular critical and m; G Z > 1, a q-Boltzmann planar map with root face degree 

1. The expected number of vertices in m/ is easily determined to be 


Therefore, using (42), 


nV{mi)\ 


wP 


h^r\l)v{-2) 
u{-l - 2) 


Biy := lim I ^E|V(mi)| 

l—^OO 


u{-2) hi°\l) 

(1 + r)£^ z^oo 


4^(-2) 

3(l + r)£/ 


(51) 


With some extra work we can determine the convergence in distribution of I ^|V(m;)| as follows. 


Proposition 6. Let ^ be a positive random variable with density e jyf^. 

have the weak convergence 

r^|V(m;)| id) ^ ^ 

ISj/ I —^CXD 


Then we 
(52) 


Proof. We will prove that the Laplace transform of the left-hand side of (52) converges pointwise 
to the Laplace transform of i.e., 

lim Eexp {—Xl~‘^\V{mi) \/B^) = (1 -b v^)e“'^ (53) 

1^00 

for all A > 0. In order to evaluate the expectation value on the left-hand side let us write g = 
exp{—/Bu) < 1 and consider the disk function Wg'^ in (27). Recall that we may identify 

where q^ is the weight sequence determined by {qg)k ■= and 

let c±{g) (and r{g) = —c-{g)/c+{g)) be the associated constants from Proposition 2. Then one 
finds 

E|V(m;)|ffl^('^^)l ^ ^ /c+(g)y 

IE|V(mz)| \C+{1)) yjy^)' 

From Lemma 2 it follows that r{g) is continuous as S' —>■ 1 and that 

sti VI -5 

Setting g = exp{—Xl~‘^/Bi,) and using the asymptotics (23) we find 

lim h^^) Al)/h^^,\ jl) = 1 
1^00 Agr II r(i)v ) 























THE PEELING PROCESS OF INFINITE BOLTZMANN PLANAR MAPS 


21 


and therefore 


lim 

1^00 


E|V(m/)| exp(-A/ ^|V(m/)|/e, 


= lim 1 1 — 
1^00 




= e-^. 


E|V(mz)| 

Since the left-hand side is bounded by one uniformly in A we may integrate both sides with respect 
to A, which leads to (53). □ 


Given the process us introduce an associated process Z as in [19, 20] by setting 

Z{t) = 

ti<t 

where (fi)i>o is a measurable enumeration of the jumps of is the size of the jump 

at time ti, and {^i)i>o are independent random variables with the law of ^ in Proposition 6. 


Theorem 3 (Analogue of Curien-le Gall [19], Theorem 1). Let q 6e a regular critical weight 
sequence. Then one has the following joint convergence in distribution in the sense of Skorokhod 
of the boundary length {lk)k>o and the volume (14)fc>o of the peeling process of the infinite q- 
Boltzmann planar map: 


^ [nt\ 


^ (\/TTr£i.n) 


2/3 





[nij 


(ifc) 


1/3 


n‘ 


4/3 


t>0 



(54) 


Proof. As in [19] we may write 


k 

i=l 

where Ui are independent random variables distributed like V{li-i — li — 2). The proof of [19] goes 
through without modification, since it only depends on (the analogues of) Propositions 5 and 6 and 
on the following two bounds. It follows from (51) and (42) that there exist constants C,C' > 0 such 
that EV(0 < CP for alU > 0 and hi^\l - k)v{-k)/hi^\l) < v{-k) < C'k-^P for all l,k>l. □ 


8. Examples 

The one-to-one relation between critical weight sequences and random walks with jump proba¬ 
bilities V such that is i/-harmonic on Z>o for some r provides a simple algorithm to determine 
the scaling constants for specific infinite q-Boltzmann planar maps. First one imposes desired con¬ 
ditions on the v{k) for k > —1. Then the i/-harmonicity of h^'^ on {1, 2,3} gives three equations, of 
which two can be used to fix r and c+, while the remaining corresponds to the criticality condition. 
The i/-harmonicity of h^'^ on Z>4 then allows one to solve for all n{k) with k < —3 (perhaps by 
using Lemma 4). Notice that the latter encode exactly the (unpointed) disk functions 

8.1. 2p-angulations. Let p > 2 and set v{k) = 0 for all —1 < A; 7^ 2p — 2, while v{2p — 2) > 0. 
Since 2/3-angulations are bipartite, we necessarily have r = 1. It follows from the i/-harmonicity of 
on {1,3} that 

1 o2]p—1 j. _ 1 

u{2p - 2) = —--- = u{-2) = h ')(3) - h^^\2p + 1)13(2/3 - 2) = ^ 

hfi\2p-l) p(;) 2/3 

and therefore c+ and the critical weight q 2 p are given by 

<:* = - 2) = 2 (1 - i) 
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After some algebra one finds for I > 0, 


and 


v{-2l) 


p-1 


2l{2l - l){p + l- 1 ) 


h^^\2l) = 4 


-i 


p — 1 


{p + I - 1){21 - 1) 



Cy = '^hf\k + l)v{k) = -{p - 1 ). 


8.2. [2p + l)-angulations. This time we set v{k) = 0 for —1 < k ^ 2p — 1, which leads to 

i'{2p — 1) = - and z/(—2) =+ 2)z/(2p — 1), 

hV\2p) 

while r is the unique root in (—1,1) of the 2|?’th order polynomial 

h^^\2p+l) - ^{3 - r)hi^\2p) = 0. 

Only the case p = 1 admits a simple closed-form solution, leading to the well-known critical values 
for (type-I) triangulations, 


r = 2 V 3 - 3, qs 


1 

V 12 V 3 


and 



The corresponding scaling constant for the uniform infinite planar triangulation (UIPT) then 
becomes 


Cy 



8.3. Uniform planar maps with controlled number of edges and vertices. As a final 
example let us consider the random planar map m G At that is sampled according to the critical 
Boltzmann weight m —?■ for suitable a,b > 0. Using Euler’s formula it is easy to see 

that these are precisely the q-Boltzmann planar maps for which the critical weight sequences q are 
geometric sequences. By Corollary 1 these are in bijection with step probabilities u for which 
is i/-harmonic on Z>o and for which {i'{k))k>-i is geometric. It is straightforward to construct all 
the u satisfying the latter conditions. Indeed, we may write v{k) = aa^ for k > —1 with a > 0 
and 0 < cj < 1, and we consider the zz-harmonicity of on {1, 2, 3}. The first condition gives 


1 = ^ h^\k + l)i'{k) 

k=0 


a 

(1 — -\- rcr ’ 


fixing a in terms of r and a, while the second is equivalent to (3 — r)a = 2. Since we need r G (0,1] 
we should restrict to a G (1/2,1) and take a = (1 — (t)^/^\/3cj — 1. Finally, the third conditions 
reads 

^(5 - 2r -b r^) = ^ hi^\k + 3)v{k) = ^ -b 

which allows us to express c+ in terms of cr. It is convenient here to switch parameters from a to 
% defined by 

«:=E('=+i)"W = Vtvt' '^ = wn' 

k=0 

such that Ti G (l,oo). Some simple algebra allows us to express the various constants as 


_n‘^-3 _ 2{n^ + i) 

~ n ‘^ + v “ (^_ 1)3/277/^’ 
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In particular we may parameterize all critical geometric weight sequences by 

16?^ + 

CH+ 3)(?^ -1)3 2{rp + ^) j ' ^ ’ 

which may be compared with [22], Section 5.® 

The Boltzmann planar maps associated to geometric weight sequences are special in that they 
are the only Boltzmann planar maps whose dual maps are also distributed as Boltzmann planar 
maps. Indeed, the weight is proportional to for suitably chosen a' 

and b'. This duality corresponds exactly to replacing —)• in the weight sequence (55). In 

particular, the self-dual case T-L = 3 yields the weight sequence of uniform planar maps, for the 
which the Boltzmann weight depends only on the number of edges. 


Appendix A. Proofs using results and notation of Miermont 
The starting point for the proofs to follow is the following result appearing in [26]. 
Proposition 7 (Miermont [26], Proposition 1). Define 


r{x,y) 


“ “ fc/ f2k + k' + l\fk + k' 


h 


fc = 0 fc '=0 

OO OO 


k + 1 


k 


Q2+2k+k> 


r(x,y) 


t f 2k + k'\ fk + k' 
k 


Ql+2k+k'- 


k=0 k'=0 

The non-bipartite sequence q is admissible if and only if there exist z~^, > 0 such that 

r(z+,z") = i-^, nz+,zO) = z^ 


(56) 

(57) 

(58) 


and the matrix 

/ 0 0 z+ - l\ 

5JTq(z+,z^) := ^dy,f^{z+,z^) dyP{z^,z^) 0 (59) 

VS^3./-(z+,z") |^a,/-(z+,z") 0 ) 

has spectral radius /?q < 1. Moreover, i/q is admissible the solution z^,z^ is unique and the 
partition function (3) is given by Z,{af) := ITi^^(q) — 1 = 2z+ -|- {z^)‘^ — 1. 


The case of bipartite weight sequences q is not quite covered by this result, but was solved earlier 
in [24], Proposition 1. There it was shown that a bipartite weight sequence is admissible if and 
only if f*{z~^,0) = 1 — has a solution such that {z~^)‘^dxf*{z~^,0) < 1. Therefore Proposition 
7 can be made to cover arbitrary weight sequences by allowing > 0 and replacing the condition 
on Tl(^{z'^,z^) by {z~^)‘^dxf*iz~^,0) < 1 whenever z^ = 0. 

A.l. Proof of Proposition 2. 

( 2 ') 

Proof. Let q be an admissible weight sequence, i.e., Z,{q) := W, Tq) — 1 < oo. For any (m, u) G 
A4, one may label the vertices of m by their graph distance to the marked vertex v. The set 
of pointed rooted maps naturally partitions into A4, = A^+IJ A47 |J-^» based on whether the 
labels increase, decrease or remain constant along the root edge of the map. The partition function 
decomposes accordingly as 

Z. = Z+ + Z- + Z° = 2Z+ + Z®, 

where we have defined 

^ n ^deg(/) 

m&M% 


®The parameter r introduced in [22], Section 5.1, is related to "H by r = ‘i/'H. 
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3 




Figure 5. The Bouttier-Di Francesco-Guitter bisection gives a map between pointed rooted planar 
maps (figure a) and labeled mobiles (figure b), which are rooted planar trees with three types of labeled 
or unlabeled vertices. The numbers give the total weight of all possible submobiles appearing in 

a branch ending at either a black vertex or a diamond shaped vertex (figure c). The total weight of 
all mobiles sharing the same “distance change sequence” = (Oj !> ~1) 1) 0, —1,0) is thus 

(z+)3(zO)3. 


for e G {—, 0, +}. Clearly Z, < oo then implies Zl < oo. 

According to the Bouttier-Di Francesco-Guitter bijection [13] := Z^ -|- 1 is the generating 

function for labeled mobiles rooted at a labeled vertex, while := sfZ^ is the generating function 
for so-called half-mobiles. We will see that it is straightforward to write down an expression for 
the pointed disk function using these generating functions. Similar expression can be found 
in [13]. 

Given (m, u) G let {ei)\^i be the sequence of oriented edges around the root face in 

counterclockwise order (or clockwise when the root face is taken to be the outer face as in figure 
5a) starting with the root edge and define the sequence {xi)\^^ G {—1,0,1}^ by setting Xi equal 
to the change in the distance to v along the edge e^. The labeled mobile corresponding to (m, u), 
rooted at the vertex corresponding to the root face of m, decomposes into k mobiles that are rooted 
at a labeled vertex and k' half-mobiles, where k and k' are respectively the number of I’s and O’s 
in the sequence {xi)\^.^ (see figure 5c). Since = 0) necessarily have k' 2k = 1. It 

follows from the Bouttier-Di Francesco-Guitter bijection that any such sequence {xi)\^^ satisfying 
the latter condition can occur. Hence we may identify 


wi') = ^ 


\l/2\ 


l\ 


-\-\k / o\l—2k 


k=0 


{k\Y{l-2k)\ 


\zO) 


which is necessarily finite. Its generating function is 

OO OO OO 


W,{z) = Y,W^ 


(0.,-z-i _ 




«=0 

oo 

E 

k=0 


EE 

k=0 l=2k 


1 (2k\ ( I 


z\kj \ 2kJ \(2;^)^ 


2k 

k ) z — z^ ^(-2^ “ 


\J{z — z^y — 4:Z+ ' 


where in the third equality we used the identity = [x^^](l —y —x) ^ = (1—y) 1 

for |y| < 1. We see that W,{z) is of the form (10) with 


c± = ± 2\4+. 
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The stated bounds on c± follow directly from the fact that by construction = 0 if and only if 
Qk = 0 for all odd k, while z~^ = + 1 > 1. □ 

A. 2. Proof of Proposition 3. 

Proof. Notice that we can rewrite (56) and (57) in terms of the generating function U'{z) in (11) 


as 


r{x,y) = [z-^]" y 


2x y/{z- y)2 - Ax' 


r{x,y) = [z-^] 


U'{z) 


1 /( 2 ; - y)2 - 4x 


(60) 

(61) 


If we set c± = ± 2\/^ and r = we may rewrite f^(z~^, z^) in terms of c+, r and p(A:) 

for k > —1 using (16), 


r{z^,z^) = [z-^] 


U'{z) 


= [y-^] 


U'{c+y) 


\/- c+){z + c+r) \/{y- ^){y + r) 

00 CO CO 

[y~^\'^yk{yc+f~^'^h^r\l)y~^~^ = c+ T^{k)h':^\k + l). 


1=0 k=-l 

Since = c+(l — r)/2 = c+hr^’{l) the second equation in (58) is equivalent to 


k=l 

Ml 


J2 p(fe)/i(°)(fc + i) = /i(o)(i). 


k=-l 


Similarly we may evaluate 

r{z+,zn = [z-r 


U'{z) 


22 ;+ {z - c+){z + rc+) 


= [y 


-ii 


(1 + r)" 


l-r\ U'{c+y)/c+ 


2 ^ Viy- i)(y+ ^) 

1 — r. 


^ + 2) - + 1)^ 


In combination with (62) the first equation in (58) is equivalent to 


y~] v{k)h^^\k + 2) 


1 - 


16 


k=-l 


(1 + rf 

{l + rYc\ 

= ^(3 - 2r + 3r2) - 4 = hf\2) - v{-2), 


-) + 


where we used v{—2) = 2/c\. Since hi^\o) = 1, this is equivalent to 

00 

u{k)hi°\k + 2) = hl^\2). 


k=-2 


Let us introduce the notation 


Au ■■= \z 


i (z-zMU'iz) 


{{z - z^y - 4z+)^'^^ ’ 


(62) 


( 63 ) 
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which are nonnegative numbers for k > 0. Assuming q is non-bipartite, one may evaluate 
5JTq(z+, using (60) and (61) to 






0 

2^Ao 

1 - 2 :+( 1 -Ai) 


--1 


0 z+ - l\ 

0 1 

0 ) 


where in the calculation of dxf*{z~^, z^) we used that (58) implies that A 3 — 4z+Ai = 2z'^ — 2. 

Let p{X) = det(911q — XI) be the characteristic polynomial of the matrix 9Jlq(z''', z^). We claim 
that the statement that the spectral radius pq is less or equal to one, which means that p{X) has no 
roots greater than one, is equivalent to Ai + iV^Aq < 1. In the case that Ai > 1 both statements 
are false, since p{Ai) = (2 z~^Aq)^ > 0, so let us assume Ai < 1. In that case Ai + 2\/z+Ao < 1 
is equivalent to p(l) = z~^{4z~^Aq — (1 — Ai)^) < 0, which is a necessary condition for the spectral 
radius to be less or equal to one. It is also sufficient because one can check that p{X) — (2z'''Ao)^ = 0 
has three distinct roots smaller than one, namely Ai and ±y^l — z+(l — Ai). 

The condition Ai + 2-v/^Ao < 1 is also the right one in the bipartite case, since then Aq = 0 
while {z~^)‘^dxf* < 1 is equivalent to Ai < 1. We conclude that in general q is admissible if and 
only if for some solution (z+, z'^) to (58), or equivalently for some solution (c+, r) to (62) and (63), 
the following condition is satisfied: 


1 >Ai + 2y/z^A q — (^dy + Vz~^dx) {z~^, z^) 


1 {z-z^ + 2V^)U'iz) 
^ ((z - Z^)2 - 4 z+)3/2 



_jn±__ 

Cj^)^/‘^yjz — C_ 


r 1 . U'{yc+)/c+ 

(y- i)^/Vy+ ^ 


v{k)h^P{k + 1 ). 

k=0 


□ 


A.3. Proof of Lemma 2. 


Proof. In the notation of the other proofs in this appendix let us write c± = c±{g = 1) = z^h2\f^. 
Define the function f : _i. (M|J{(X)})^ in terms of the functions and /* in (56) and (57) 

associated to q by 

f (x, y) = (1 - y),l-x + xf{x, y)) . 

Applying Proposition 7 to the weight sequence q^ with 0 < y < 1 we find that there exists a 
solution to f(x,y) = (0,1 — g). From Proposition 3 one may deduce that there is a unique such 
solution such that 

{dy + y/xdx)rix, y) <1 (64) 

and the values c±{g) are given in terms of this solution by 

c±{g) = ^{y±2V^). (65) 

V9 

It follows from the regular criticality of q that the function f is analytic in the neighborhood 
of (z~^,z^), where it takes value f(z~^,z^) = (0,0). So in order to find the solutions c±{g) for g 
close to 1 it suffices to Taylor expand f around {z'^,z'^). The first-order partial derivatives, which 
appear in the matrix Tlq{z~^, z^) in (59), were already computed in the proof of Proposition 3. 

Let us treat the bipartite and non-bipartite bases separately, starting with the latter. Writing 
Ax := X — z^ and Ay := y — z^ we find after some straightforward manipulation 


¥{z~^ + Ax, z^ + Ay) 


—2Ao(Ax 


V^Ay) (^ 1 , 


+ 0(Ax2 + Ay2), 


where we used that the criticality of q implies that A\P2\f^ Aq = 1. It follows that hm^^i Ax/Ay = 
and that p{x, y) := {—z^y/^, 1) • f (x, y) is stationary at Ax = Ay = 0. 
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One may check explicitly using the generating function identities (60) and (61) that 

1 




{dy + '/^d^fp{x,y) 


y=z'' 


\{dy + V^dxfr{x,y) + lV^{dy + y/^dxf r{x,y) 

+ {dy + '/^d^)f{x,y) 


= {dy + y/xd^Yf{x,y) 


X=Z^ 

y=zO 


X=Z^ 

y=zO 


With the help of (11), (21), and (29), the latter may be evaluated to 


{dy + y/xdY f{x, y) = 3 [ 2 : 


U'{z) 


X = Z^ 

y=zO 


= —[y 


-ii 


UYyc+)/c+ 


{z - c+Y/'^^z - c_ c+^ {y - l)^/2^y + r 

O W. 1 

hY\k + l)p(A:) = — Ly. 

r I 


C+ 


k=l 


C+ 


( 66 ) 


Therefore, using \/^ = (1 + r)c+/4, we find that to second order in Ay we have 

{-z'^y/z+, 1) ■i{z'^ + \fz+/\y, z^ + Ay) = ^(1 + r)CyAy‘^ + 0{Ay^). 

It follows that for g close enough to 1 there are two solutions to f(x,y) = (0,1 — y), which are 
given to leading order by 


{x,y) 


[Z\z 


1 -ff 


1(1 +r)£. 


z+,l) + 0 (l-y). 


(67) 


It remains to check that one of them satisfies (64). Using ( 66 ) we find 

{dy + y/xdYf{x,y) = l + Ay{dy + y/xd^"^ f{x,y)Y^^+ + 0(1 -y) 


= i±./Ahl^ + o(i- 9 ), 

V (1 + f)c| 


which in case of a minus sign is smaller or equal to 1 for y close enough to 1. Finally, combining 
(65) with the version of (67) with a minus sign gives 


c+(g) = c++ 2J 3 ^ ^ +0 (l-y), while c_(y) = c_ + 0(1 - y), (68) 

y 4(1 + r)Ly 

which finishes the proof in the non-bipartite case. 

If q is bipartite, then y = 0 for any 0 < y < I. Therefore we only need to consider the second 
component f 2 (x, 0) = 1 — x + xf*{x, 0) = 1 — y of the equation above. When q is critical f 2 (x, 0) 
is stationary at x = z"*" and one may check that 

f 2 (z'^ + Ax, 0) = -^^CyAx‘^ + O(Ax^). 


This implies that for y close to 1 there are two solutions x = z"'' ± y §(1 “ 9 )z'^ jA + 0(1 — y), 

of which the smaller one satisfies {dy + \/xcIx)/*(x, 0) = 9 a:f 2 (x, 0 ) + 1 < 1. It follows that c+(y) 
obeys the same formula ( 68 ) as in the non-bipartite case, while c_(y) = —c+(y). □ 
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A.4. Proof of Lemma 3. 

Proof. We already noticed that the radius of convergence was at least equal to one, so we only 
need to show that it cannot be larger. The regular critical case is covered by Lemma 2, since it 
shows that Cj^{g) is non-analytic at g = 1 and therefore the same holds for Wg\ 

Let us assume that q is admissible and that there exists a. g^ > 1 such that VLgP(q) < oo. We 
claim that q can then not be non-regular critical, which would complete the proof. Indeed, it 
follows from the identity /q^(x,y) = -^f^{gx, yfjy) that 

fq{S0Z^{<ig), = \/^^^(q3o) < OO- 

Since they are generating functions in g of non-negative quantities, z"’“(qg) and ^^(qg) are nec¬ 
essarily non-decreasing functions of g € [0,5o]- Therefore there exists an e > 0 such that 
/q((l -|- e)z'''(q), (1 -t- e) 2 ;^(q)) < oo, but this is precisely Miermont’s criterion for q being reg¬ 
ular. □ 
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